《数据结构与算法（C语言版）》详细介绍了数据处理过程中经常使用的经典结构，即线性表、树、图的逻辑结构、存储结构和基本运算。针对最常见的典型运算——排序和查找设计了多种实现算法，采用C语言作为数据结构和算法的描述工具。全书共分为8章，包括绪论、线性表、栈和队列、多维数组和广义表、树、图、排序和查找。附录部分给出了经典结构的典型应用程序。本书具有内容完整、思路清晰、示例丰富、讲解通俗易懂等特点，尤其在算法设计和难点内容的阐述方面有独到之处。本书适合作为高等院校计算机、信息类学科本科生的教材，同时可供对数据结构和算法有所了解的开发人员、广大科技工作者和研究人员参考。

前言“数据结构与算法”是计算机科学与技术、软件工程及其相关专业的重要的专业基础课。计算机技术已经深入到各个专业领域并不断地迎接新需求和新发展的挑战。为了培养实践能力强、创新能力强的复合型新工科人才，“数据结构与算法”已经成为很多工科专业的热门选修课程。“数据结构与算法”所研究的理论知识和技术方法、体现的思维方式，无论对学习计算机学科的其他相关课程，还是对软件设计和开发工作，都具有不可替代的作用。本书主要讨论数据处理过程中经常使用的三种经典结构（线性表、树、图）的逻辑结构及特点； 数据在计算机中常用的存储结构； 定义在逻辑结构上、实现在存储结构上的各种典型算法。针对最常见的典型运算（排序和查找）设计了多种实现算法。本书是编者针对“数据结构与算法”课程的特点，并结合自己在实践教学中的经验编写的。具有如下特点： · 理论与应用并重，抽象与实例结合。讲解详细、深入浅出，尤其在算法设计和难点内容的阐述方面有独到之处。通过通俗易懂的示例介绍，化解了数据结构与算法的抽象性，因而本书适应多方面、多层次读者的需求。· 利用思维导图和学习目标，梳理和规划了各章学习内容，有利于引导初学者更好地入门。借助章末小结和本章重点，把所有的内容进行系统化和归纳总结，可以帮助读者掌握所学内容及课程的整个脉络。· 力求与C语言无缝对接。鉴于目前“C语言程序设计”是理工科的必修课程，普及范围极广，全书采用C语言作为描述工具。书中所有的算法描述都是用规范的C函数并经过上机调试，运行通过，可以直接使用。· 提供类型丰富和数量可观的课后习题，在帮助学生及时理解和消化所学知识的同时，也为课程结束的考核环节提供了较好的试题范例。· 给出了经典结构的应用案例，对提高学生的理论联系实际能力、程序设计能力、综合应用知识能力有很大的帮助，同时对完成课程设计教学过程准备了参考资料。全书共分为8章，第1章内容包括数据结构的概念及数据结构研究内容涉及的基本概念； 第2章和第3章详细介绍三种基本的线性结构，即线性表、栈和队列； 第4~6章详细介绍四种非线性结构，分别是多维数组、广义表、树和图； 第7章和第8章讨论数据处理过程中使用频率最高的两种典型运算——排序和查找。附录集中给出经典结构的典型应用程序。书中标*的节作为选讲内容，可留给学生自己阅读。本书的编者均为大连交通大学的教师，长期从事数据结构的教学和研究工作。本书是编者们多年教学经验的结晶。本书的编写分工如下： 第1~3章由郑巍编写； 第4章和第5章由董靓瑜编写； 第6章由李静编写； 第7章和第8章由霍利编写。霍利、董靓瑜负责全书的整体规划，并承担统稿工作。本书在编写过程中参考了大量的资料，在此向相关作者一并表示感谢。虽然全体参编人员都尽心尽力、力求完美，但由于水平有限，书中难免存在疏漏之处，敬请广大读者批评指正，不胜感谢。编者2022年2月